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: thread shared variable 
: thread local variable 

Gi : global clock value 
U : local clock value 

Thread Schedule Intervals: 

Tl : <0^>,<7,8> 
T3 : <6,6> 
T4 : <3,4> 
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SO: START, i = 0 
SI: update nrstCrii'calEvent(i) and 

LflstCriticGlEvent(i) 
S2: yield the thread schedule 
S3: execute event 

if CriticaiEvent increment giobaLcounter 
S4: i = i + 1 
S5: END 
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CI: giobaLcounter < RrstCriticalEvent(i) 
C2: not CI 

C3: giobaLcounter <- LostCriticalEventO] 
C4: not C3 
C5: i <= last interval 
C6: not C5 
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LI: <gSl, Clientlld>. Clientlld 
L2: <gS2, Client2ld>, Client2ld 
L3: <gS3, Client3ld>, Client3ld 
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<Client1VMID, gCounterClient1» 
<Client2VMID, gCounterCnent2» 
<Cllent3VMI0, gCounterCIIent3» 
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FIG.8(b) 

read in Replay Mode 
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write in Record Mode 
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write in Replay Mode 
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FIG.10 

accept ond connect in Record Mode 
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(a): enterGCCriticolSection 
update ClientGC 
leoveGCCrib'cQlSection 



Server 10006 
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accept a connection request 
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log <SerYerld, Clientld> into 
ServerSocketLog, 

Serverfd = networkEventid of accept 
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record Criticai Event 
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(B): enterGCCriticolSection 
update ServerGC 
leaveGCCriUcalSection 
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